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§0. Introduction 

In a recent paper ([PX]), Quanhua Xu and the author have proved non-commutative 
versions of the Burkholder-Gundy classical inequalities (see [BG, B1-B4]) relating the Lp- 
norms of a martingale with those of its square function {1 <p < oo). We will continue this 
investigation here. Our objective is two-fold. First we will improve the order of growth 
of the constant in the main inequality from [PX] when p — > oo. We obtain a constant 
which is 0{p) when p ^ oo, thus yielding the "sharp" order of growth. Sharp constants 
themselves are known in the classical-commutative-case, see [B3 and B4, §11], but they 
seem out of reach of our method. 

Secondly, we wish to extend the inequality from martingales to a much broader class of 
sums in non-commutative L^-spaces: the p-orthogonal sums, which are defined as follows. 

Let (M, r) be a von Neumann algebra equipped with a standard (= faithful, normal) 
trace with r(l) = 1, and let -^p(r) be the associated "non-commutative" Lp-spaces. (Of 
course, if M is commutative, we recover the classical Lp associated to a probability space.) 
Let p > 2 be an even integer. A family d = {di)i^i is called p-orthogonal if, for any 
injective function g: [1, 2, . . . ,p] — > / we have 

In the commutative case, i. e. for classical random variables, this notion is very close 
to that of a "multiplicative sequence" already considered in the literature (see Remark 2.4 
below for more details). 

Let us assume / finite for simplicity. We will denote simply by || ||p the norm in 
Lp{r). 

Then the following inequality, which is our main result, holds: 



(0.1) 



<^pSid,p) 



where we have set 



(0.2) 



S{d,p) — max 



1/2 



1/2 



Clearly, any martingale difference sequence is p-orthogonal, but the class of p-orthogonal 
sums includes a broader class of sums which appear rather naturally in Harmonic Analysis. 

For instance, let A C G be a subset of a discrete group with unit element e. We call A 
p-dissociate if for any choice ti,t2, ■ ■ ■ ,tp of p distinct points in A we have 

ti ^^2^3 ^^4 • • • tp-itp 7^ e. 

See [Ru] for examples of this in the Abelian case. Then let X: G ^ B{i2{G)) be the left 
regular representation of G, let Ai be the von Neumann algebra generated by A and let 
tg be the usual normalized trace on M. defined by 



Tg{x) = {x6e,Se). 

Let {5t)teG be the canonical basis of £2(0). 

With this notation (and with r as before), for any function x: A — > Lpij) the family 

dt = X{t)®x{t) 

is p-orthogonal in Lp{TG x r). Therefore (0.1) holds in this case too for any finite subset 
/ C A. More generally, a family (Ai)je/ of disjoint subsets of A will be called p-dissociate 
if every family {ti)i^i with ti G A^ for all i in / is itself p-dissociate. Then assuming, say, 
that X is finitely supported, if we define 

= ^ X{t) ® x{t) 

we obtain again a p-orthogonal sum so that (0.1) holds in this case too. For instance in 
the case G = 7L and Aj = [2*,2*+^[, treating separately the cases of {Aj | i even} and 
{Aj I i odd} we can recover from (0.1) one of the classical Littlewood-Paley inequalities 
for Fourier series: 



J] a, 

n>0 



< Cp\\S\\p 



where 



S = 



E 

fe>0 



E 
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int 



2'=<n<2'=+i 

2 
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and where, say, we assume that (an)n>o is a finitely supported sequence of scalars. 

A surprising feature of our proof of the martingale inequalities (or their extensions) 
is that we use very elementary tools. Indeed, in the non-commutative setting which is 
our main motivation, most of the usual techniques such as stopping times or maximal 
inequalities are unavailable, or apparently inefficient. Therefore, we must use only Holder's 
inequalities and certain identities. For example when p = 4 we are using an identity of the 
form: 



More generally, for any even integer p, there is an analogous identity for diY in which 
the coefficients appearing (such as 6, —8, —3, 6 when p = 4) can be explicitly computed 
using the Mobius inversion formula, classical in the combinatorics of partitions (c/. [R1,R2, 
A]). In particular, there are explicit formulae (due to Schiitzenberger, see Theorem 1.2 
below) for these coefficients, which lead to suprisingly good bounds for the constants in 
our inequalities. 

Remark.0.1. Many examples of non-commutative martingales can be given using (non- 
commutative) Harmonic Analysis. Let G be a discrete group, and let Ag : G — > ^2(G) be its 
left regular representation. The von Neumann algebra of G is defined as M = Ag(G)", and 
it can be equipped with the standard trace r defined by Ta{x) = {x6e, 6^). Let {n G N) 
be a non-decreasing sequence of subgroups, and let — XciGn)"- Then, denoting by 
En the (contractive) conditional expectation from M to (which is also contractive on 
Lp{tg) whenever 1 < p < oo), for any / in Lp{tg), the sequence dn = 1E„/ — lE^_i/ is a 
martingale difference sequence, hence satisfies (0.1). 

Remark. 0.2. As explained in [PX], the "free group filtration" is a typical example to 
which the preceding point applies. By this we mean the case when G — F^o the free 
group with countably many generators denoted by {go,gi,g2, ■■■}, Gn C G is the subgroup 
generated by {go, gi, gn} and again = XciGn)"- We will use this example below 



-3{j2di)'+6{j2d^){j2d,)\ 



where 
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in one of the proofs. We could consider more generally the filtration associated to a free 
product of a countable collection of groups. 

Remark. 0.3. Another example is the "free- Gaussian" analog of the preceding. Let (M, r) 
be a von Neumann algebra equipped with a standard normalized trace. Let {xn)n>o be 
a free semi-circular family in Voiculescu's sense ([VDN]) in (M, r), and let M„ be the 
von Neumann algebra generated in M by {a;o) •••j^n}- Then again (M^) is an interesting 
example to which (0.1) applies. This case was recently studied by Biane and Speicher [BS]. 
Their main result gives evidence that, for martingales relative to the free group filtration 
and its free-Gaussian analog, the constant appearing in (0.1) might actually be bounded 
when p — > oo, but this remains open. 

Acknowledgement. I thank the referee for his careful reading of the manuscript. 
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§1. Mobius Inversion 

We will use crucially some well known ideas from the combinatorial theory of parti- 
tions, which can be found, for instance, in Rota's texts ([Rl, R2]) or in the book [A]. We 
denote by Pn the lattice of all partitions of [1, . . . ,n], equipped with the following order: 
we write a <tt (or equivalently tt > u) when every "block" of the partition cr is contained 
in some block of tt. Let and 1 be respectively the minimal and maximal elements in 
Pn, so that is the partition into n singletons and 1 the partition formed of the single set 
{!,..., n}. We denote by //(tt) the number of blocks of vr (so that z/(0) = n and z/(l) = 1). 

For any tt in Pn and any i ~ 1,2, ... ,n, we denote by ri^n) the number of blocks 
(possibly = 0) of TT of cardinality i. In particular, we have Ylii i^iiT^) = n and rj(7r) = 
zy(7r). 

Given two partitions cr, tt in Pn with cr < tt we denote by /i(cr, tt) the Mobius function, 
which has the following fundamental property. 

Proposition 1.1. Let V he a vector space. Consider two functions Pn ^ V and 
Pn ^ V. 

(i) If 

7T<a 

then 

7r<(T 

(ii) If 

vE'(a) = E^W: 

7r>(T 

then 

$(a) = EAt(^'7r)^'(7r). 

7r>(T 

(Hi) In particular we have: 

0<7r<CT 
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Remark, (iii) follows from (i) applied with $ equal to the delta function at 6 (i.e. $(7r) = 
V TT 6 and $(6) = 1) and * = 1. 

We also recall Schiitzenberger's theorem (see [A] or [Rl-2]): 

Theorem 1.2. For any tt we have 

n 

M0,7r) = n[(-ir'(^-l)!]''^^'^^ 

i=l 

and consequently 

(1.1) Yl IM0,7r)| = n!. 

We now apply these results to set the stage for the questions of interest to us. Let 
El, ... , En, V be vector spaces equipped with a multilinear form (= a "product") 

(f: El X ■ ■ ■ X En ^ V. 

Let / be a finite set. For each k = 1,2, ...,n and z e /, we give ourselves elements 
di{k) e Ek, and we form the sum 

i€l 

Then we are interested in "computing" or "expanding" in a specific manner the quantity 

<p{Fi,...,Fn). 

We can start by writing obviously 

ip{Fi,...,Fn) = ^^(dg(i)(l),...,dp(n)(n)) 
9 

where the sum runs over all functions g: [1,2, ...,n] — > /. Let 7r{g) be the partition 
associated to g, namely the partition obtained from [J g~^{{i}) after deletion of all the 
empty blocks. We can write 

6 



where ^{a) = J2g: n(g)=a 'P{dg{i){'^), ■ ■ ■,dg(n){n))- 

By Theorem 1.1, if we let \E'(cr) = ^ $(7r) we can write using (ii) and (iii) in Proposi- 

7r>(T 

tion 1.1: 

6<CT 

6<7r 6<CT<7r 

= $(6)- J]*(7rH6,7r). 

6<7r 

Recapitulating, we state: 

Corollary 1.3. The following identity holds 

(^(Fi, . . . , Fn) = $(6) - J2 *(^)/^(0> ^) 

0<7r 

where 

*(0)= J] ^(cZ5(i)(l),...,cZg(„)(n)) 

g injective 

and where 

'Pidgii){l),---,dg(n){n)). 

9- i'(gr)>7r 
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§2. The Commutative Case 

Although the main point of this paper is the non-commutative case, we prefer to 
present the proof first in the classical setting. This will make it much easier for the reader 
to follow the arguments in the next sections. Note that although many results similar to 
our Theorem 2.1 below exist in the literature (c/. e.g. [St] and Remark 2.4 below), we 
could not quite find a reference for the same result. 

Let (n, m) be any measure space and let p = 2k he an even integer. Let {di)i^i be a 
finite sequence in Lp = Lp{m). We will say that {di)i^i is p-orthogonal if for any injective 
map g: I —>■ [1, . . . ,p] we have 

(2.1) J dg{i)dg{2)dg{2,) ■ ■ ■ dg{p-i)dg{p)dm = 0. 

Clearly, if p = 2 we recover the usual orthogonality in L2. Throughout this section, we 
will denote 

It is easy to check that any martingale difference sequence in Lp is p-orthogonal (consider 
the largest value of g, say g{i) — n and take the conditional expectation of index n — 1, 
before the integral in (2.1)). 

Theorem 2.1. Let {di)i^i he a p-orthogonal Gnite sequence in Lp = Lp{Q, m). We have 
then for all even integers p = 2k: 

i/p 



(2.2) Ap\\S\\p - (y^W^^W'^ ^ 



i€l 



< Ms\\p 



where < Ap < 1 is a constant depending only on p. 

It is well known that a random variable / on a probability space is exponentially 
integrable, i.e. 

3 S > such that J cxp{S\f\)dP < 00 
iff / e Lp for any even integer p > and 

3 K such that < Kp \/p > even integer. 
Moreover, the corresponding norms are equivalent. Thus we have: 



Corollary 2.2. Let {di)i^i be a (countable) family of random variables on a probability 
space (O, P) which are p-orthogonal for any even integer p = 2k. Then, if the "square 
function" S — is in the unit ball of Lqo, we have 

exp{5\J2dz\)dP < 2 

where S > is a numerical constant (independent of the family (di)). 

Proof of Theorem 2.1. For simplicity we restrict ourselves to the H- valued case. We 
apply the combinatorics in §1 to the multilinear form: 

(f: Lp X • • • X Lp — >• R 

defined by (f{xi,X2, ■ ■ ■ , Xp-i,Xp) = J xiX2 ■ ■ ■ Xp-iXp dm. The hypothesis in Theorem 2.1 
guarantees that $(0) = 0. Let / = ^ d^. Applying Corollary 1.3, we thus obtain: 

(2.3) 11/11^ = -EM0,7r)*(7r) 

6<7r 

where 



. i/i 

If j > 2, then 



dfi. 



^ < 'S', so by Holder's inequality + 2^1^ = 1^ 



5— ri (tt) 



Thus we obtain 

11/11^ <ElM0,7r)| ii/ii;^('^)|i5iir^^w. 

6<7r 

Note that < tt implies ri(7r) < p — 2, hence the last sum can be rewritten as 

E ll/li;il'5||rVwitha,= E IM0,7r)|. 

0<r<p— 2 ri(7r)=r 

A moment of thought shows that ar = (^)^r where br is the sum of |/i(0,cr)| over all 
partitions cr of [1, . . . ,p — r] without any singleton. A fortiori by (1.1), we have 

br<ip-r)\ 
9 



Thus we obtain finally 

11/11^ < E \\f\\;\\s\\r (^\p - rv- 

0<r<p-2 ^ ^ 

Therefore, using the sublemma below, we conclude that 

\\f\\p<2p\\S\\,. 
Sublemma 2.3. Let x, y be positive numbers such that 

Then x < 2py. 

Proof. Let t = y/x. We have 

0<r<p ^ ^ 

Using sP~'^e~^ds — {p — r)\ and e~^ds — 1, we obtain 

/"OO /'OO 

1</ [{1 + tsf -l]e-'ds^ {l+tsfe-'ds-l 
Jo Jo 

whence 2 < exp{pts — s)ds. 

Therefore if < 1 this implies 2 < (1 —pt)~^ hence j < 2p (and if pt > 1, then j < P 
which is even better). ■ 

We now turn to the converse inequality. 

With the same notation as before, we now "isolate" in (2.3) the terms corresponding to 
the partitions n such that r2{Tc) = p/2, i.e. tt is a partition of [1, ... ,p] into p/2 pairs. Let ctp 
be the number of such partitions. For such a tt, by Theorem 1.2 we have //(6, tt) = (— 1)^/^ 
and *(7r) = / (E WY'"^ dm = \\S\\p. Thus we obtain 



(2.4) 



11/11^ = o^pi-^r^'^'mi - E'M6,7r)*(7r) 
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where the symbol Y2' means that we sum over all tt with ri(7r) < p — 2 and r2(7r) < p/2. 
A simple calculation shows that 



a^=p![2^/2(p/2)!]-i. 



We can write 



(2.5) 



0<r<p-2 



where C(r)= ^ //(6, 7r)*(7r). 

ri (7i")=r 
r2(7i-)<p/2 

By arguing as above, we obtain 



\C{r)\<(^^{p-r)l\\f\\;S^-\ 



But now, this estimation will be sufficiently efficient for our purposes only if r > 0; the 
term C(0) has to be estimated separately. We have 

|C^(0)| < 5^card(7r | r,(7r) = A„Vj > 0)n((i - 1)!)^* 

A 

where the sum runs over all integers Xj > such that p = Xi + 2A2 + • • • + pXp with 
A2 < p/2 and Ai = 0. 



Since 2 < 3 < p, we can write i 



i-e , e 



+ I with 6* > 0. Hence, by Holder: 



Let h = \\di\\p ■ Since A2 < p/2, we have 2A2 < p — 2 and since we may as well 
Kiel J 

assume h < \\S\\p (otherwise the left side of (2.2) is negative), we obtain again by Holder: 



/ (E l^^l')'^ • • • (E l^^l')'' dm < ii^iif ^ (E \d. 

< ||^||2A2 + (l-6>)(p-2A2) . ^e(p-2A2) < ||5'||P-26'/i26»_ 



1/3 



P-2A2 
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Thus, returning to (2.4) and (2.5) we can write 



W>«pW- E \C{r)\-\Cm 

0<r<p-l 

which imphes 

«pii^ii^< 11/11^ + E ^m\;s^-''+Msu-''h'' 

0<r<p-l 

where Pp is a constant depending only on p. Clearly, since ^ > 0, this last estimate shows 
that the ratio \\S\\p ■ [max{||/||p, /i}]"-*^ must be bounded above by a constant depending 
only on p. This yields the left side of (2.1). ■ 



Remark 2.4. The literature contains numerous attempts to generalize orthogonality. 
For instance, in Stout's book [St] a sequence of (real valued) random variables is called 
"multiplicative" (resp. "multiplicative of order r") if it admits moments of all order (resp. 
of all order < r) and is p-orthogonal for all p (resp. for all p < r). We are aware of 
works by Azuma (1967), Serfling (1969), Dharmadhikari and Jogdeo (1969) (for which we 
refer to [St] for precise references) which all relate to the notion of p-orthogonality, but we 
could not find results like Theorem 2.1 in the literature, although it might be known. One 
notable exception is the paper [Se] (see also [LS]) which contains a statement ([Se, Th. 
2.1]) similar to the right side of (2.2), namely it is proved there that there is a constant A 
such that for any p-orthogonal family {di)i^-^ and any n, we have 

n 

(2.6) \\\2di\\p<An^/''sup\\di\\p. 

Note that (2.6) follows also from the right side of (2.2). The basic idea of the proof of 
(2.6) in [Se] turns out to be essentially the same as the one used above for the right side of 
(2.2), but the dependence of A with respect to p (or the connection with the combinatorics 
of partitions) does not appear in [Se]. (I am very grateful to Prof. Serfling for kindly 
communicating to me a copy of this paper upon request, to allow a comparison with the 
above results.) 
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Remark 2.5. As a corollary, we obtain a proof of the classical Burkholder-Gundy inequal- 
ities, which say that \\S\\p and ||^ dn\\p ; are equivalent whenever d — (dn) is a martingale 
difference sequence. Indeed, as already mentioned, these are p-orthogonal. Moreover, the 
inequality {J2 \\dn\\pY^^ < 2 is elementary (by interpolation between p = 2 and 

p = oo). Therefore, (2.2) implies in this case that for any choices of signs Sn — il we have 



(2.7) IXl^nCJn <Cp||^dn| 



Finally interpolation and duality starting from (2.7) allow to pass from p an even integer 
to the whole range 1 < p < oo. 

Note there is a well known very classical proof due to Paley [Pa] (for dyadic martingales), 
which also is based on the case when p is an even integer, but Paley's proof uses the 
"martingale assumption" several times (and not merely p-orthogonality) , moreover he uses 
the maximal inequalities, which do not seem to have a counterpart for non-commutative 
martingales. 

Remark 2.6. Note that we cannot have a lower bound < lE'^illp general 

p-orthogonal sums. Indeed, just taking a pair di, d2 and the rest equal to zero, we see that 
this would imply when p = 4 that \\di\\p < Ap^\\di + d2\\p which is clearly absurd without 
any assumption of the pair di,d2- (Note in particular that p-orthogonality does not even 
imply linear independence!) 
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§3. The non-commutative Case 

Let M be a von Neumann algebra equipped with a faithful normal and normalized 
trace r. Let 1 < p < oo. The space Lp{M, r) (or simply Lpij)) is defined as the completion 
of M with respect to the norm = t{\x\^Y^^ (here of course = (x*xY^'^). It is 

natural to set, say by convention, L^{t) = M equipped with the operator norm. 

Now if p is an even integer we say that a finite sequence {di)i^i in Lp{r) is p-orthogonal 
if, for any injective map g: [1, . . . ,p] — > /, we have 

'^K(1)^S(2) • ■ ■d*gip-l)d9{p)) = 0- 

Observe that p-orthogonality is inherited by subfamilies, and also, that if the cardinality 
of / is < p any family d = {di)i^i is p-orthogonal, but this is actually irrelevant for our 
purposes, since we arc only interested in the case when / is large compared with p. 

Of course if M is commutative, then (M, r) can be identified with L^{Vl^ m) for some 
measure space (f2, m) and r{x) = J xdm, so that we recover the notion introduced in the 
preceding section. The main result of this paper is the following non-commutative version 
of Theorem 2.1. 

Theorem 3.1. Let (M, r) be as above. Let p > 2 be an even integer. Then for any 
p-orthogonal Gnite sequence {di)i^i in Lp{r), we have 



(3.1) 

where the "square function" S is defined as 



(3.2) S= (^^d*di + did*^ 



1/2 



In particular, when I is infinite, if S converges (strong operator topology) to a bounded 
operator in the unit ball of M, and if {di)i^i is p-orthogonal for all p, then the series ^ di 
obviously converges in L2 (r) and its sum satisfies 



(exp(5|5^d,|)) <2 
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where S > is a numerical constant (independent of the family (di) ). 

Proof. Let / = ^ di. We can write as before 

iei 

T[(/7)^/^] = -^M6,7r)*(7r) 

6<7r 

where $ and ^ are now defined as foUows: 

'^{-n) — $(<7) or equivalently 

(T>7r 

^id*gii)dgi2)---dl^p_^^dg(^p-)). 

g: Tv{g)>a 

A quick inspection of the proof of Theorem 2.1 shows that all we need is the next statement. 
Sublemma 3.2. For any partition tt, we have 

|*(7r)|<(a||^yp-'^^W||/||;^W, 

where a = 

Indeed, using this and arguing as for Theorem 2.1, we obtain 

11/11^ < E 

0<r<p ^ ^ 

hence by Sublemma 2.3, we conclude that 

WfWp < 2ap\\S\\,. 

This shows (3.1). The last assertion in Theorem 3.1 is then deduced from this exactly like 
Corollary 2.2 was deduced from Theorem 2.1. We leave the details to the reader. ■ 

Remark. The inequality (3.1) probably admits a converse (analogous to the left side of 
(2.1)), but we could not prove it. The difficulty lies in the fact that (when, say, p = 4) 
terms such as 

^ = Er(d*dj<dj) 
15 



may be negative in the non-commutative case. For instance, if (cii)i<i<n is a family of 
anti-commuting self-adjoint unitaries (= a spin system) then d*djd*dj = —I for all i ^ j 
and it is equal to / otherwise. Hence, in this case ifj = n — (n^ — n) = 2n — n^. 
Remark. The above proof actually shows that < 2apS{d,p), with S{d,p) as defined 
in (0.2). 

To prove Sublemma 3.2, we need several more lemmas. In the first one, we denote by 
F/ the free group with free generators {gi)iei and by (p the normalized trace on the von 
Neumann algebra of F/ (essentially as in Remark 0.2). 

Sublemma 3.3. Fix p > 2 and let tt G Pp. Let Bi he the union of all the singletons of 

TT, and let B2 be the complement of Bi in [1, . . . ,p]. Let fk=Yli di{k) he a (finite) sum 

iei 

in Lpij). Let = ^{gi) ® di{k) in Lp{{p x r). Then, for a suitable discrete group G, 

i€l 

there are elements Fi, . . .,Fp in Lp{TG x r) satisfying 

(3.3) ykeB2 \\Fk\\p ^ WfkWp and e B^ \\Fk\\p = \\fk\\p, 
and such that 

(3.4) Yl r{dg^i){l)---dgip){p)) = irG®r)[F^F2...Fp]. 

Proof. Consider first the case when tt has only one block [1, . . . i.e. we want to rewrite 

i;^J2^idiil)...diip)). 

Then if p = 2 this is easy, we can write 

^=J2 ^(A(^,)*A(^,))T(d,(l)d,(2)) 

= {(fi X t)[FiF2] where 

Fi = J2H9^r®d,{l), F2 = J]A(^,) ® d,(2), 
and we obtain the announced result. 

Assume now that tt has one block [1, . . . ,p] but that p is arbitrary. Let 

Fi = J]A(^^)*(8)l®l...l(8)di(l) 

F2^Y1 ^'^di) ® KdiV 1 • • • 1 ® (ii(2) 
F3 = ^ 1 X{gi) X{gi)* • • • (g) 1 (g) di{3) 
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and so on, until 

Fp-i = 1 • • • 1 ® X{gi) ® X{gi)* ® di{p - 1) 
Fp = J^l(8)---(8)l(8) A(5ri) 

Then it is easy to check that (3.3) holds in Lp{TG x r) where G is a product of suitably 
many copies of the free group F/. Moreover, we clearly have ip = {tq ® t)[FiF2 . . -Fp]. 
In addition, we have produced a group G and families {^Di^i, . . . , (Cf )ie/ in VN{G) such 
that, for any map g: [1, . . . ,p] /, we have tg(^J(i) • • • 7^ if and only if g{i) = g{j) 
V i,j and in that case the non-zero value is equal to 1. 
It is now easy to see the recipe for the general case. 

Let Ai, . . .,A^ be the blocks of the partition tt with more than one element. We will 
introduce discrete groups G\,. . .,Gi, and their product G = G\ x ■ ■ ■ x Gjy. Let VN{G) 
denote the von Neumann algebra of G, generated by the left regular representation Xq. 
We will identify Xg with Xg^®---® Xg^ and VN{G) with VN{Gi)®-- ■®VN{G^). 
For each q with 1 < q < f the previous argument (applied to each block separately) pro- 
duces elements in VN(Gq) such that for any function g: Aq — > /, tg^ Yl ^''(a) 

1 iff 5f takes one single value only and = otherwise. (Here the product sign is meant to 
respect the order of the elements in Aq.) 
Then we define 

Fk e VN{Gi) ®---® VN{G^) ® Lp{T) 

as follows: 

y keAi Fk = "^^1 ® 1 ® ■ ■ ■ ® 1 ® di{k) 

iei 

ykeA2 Fk ^^l®^f ®l---®di{k) 

y keA^ Ffe = 1 (g) • • • (g) ® di{k). 

Finally, if k ^ Ai U ■ ■ ■ U Ai, (i.e. k belongs to some singleton block of the partition tt) we 
set 

Fk = l®---®l®fk- 
17 



It is then easy to check that (3.4) holds. Finally going back to the definition of 

we see that (3.3) holds. Indeed, it is well known that we have (this is analogous to Fell's 

absorption principle) 

II V A(i?i)* ® X{gi) (g) 1 (g) = ||y" A(i?i) (g) d 
II p II 

The latter identity can be checked easily in our case by expanding the p-th. powers of the 
sums on both sides and observing that the corresponding moments are pairwise identical. 
We leave this to the reader. ■ 



Lemma 3.4. For any p > 2 even integer, we have for any d = {di)i^i in Lpij) 



(3.5) 



^X{gi) ®di 



iei 



< ^S{d,p). 



We will deduce this from the next result. The inequality (3.6) below is due to Buchholz 
[Bu2], we include a slightly different argument (and (3.7) is well known). 

Lemma 3.5. Let p > 2 be an even integer. Let {ci)i^i be a free circular family in 
Voiculescu's sense (cf. [VDN]) normalized so that <^(|cip) = 1 and 1 1 I loo — 2. Then we 
have for all d = {di)i^i in Lp{r) 



(3.6) 



y^^cj^dj 



< KpS{d,p) 



where Kp 



j p \ 1 

\p/2) l+p/2 



1/p 



< 2. Moreover, we also have 



(3.7) 



K9i) ® di 



i€l 



< Stt/S W^Ci (8) d^ 



Proof. Let p = 2q. By [Spl] (see also [BSp] and [HT]), we know that we can write 



IE 



Cj (8) di 



= ^(didi^^^^.-.didi^^j 



where the first sum runs over a certain subset Sq'^ of the set Sq of all permutations of 
[1,...,^']. This subset is defined as follows. We consider the sequence of numbers fl = 
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[1, 7r(l), 2, 7r(2), . . .,q, 7r{q)]. We will associate to tt a partition of [1,2,..., 2q] into disjoint 
pairs like this: Let 1 < i < j < 2q. Then we say that the two-point set [i, j] belongs to the 
partition if, in O, we find the same number at both the z-th and the j-th place. Clearly 
this is indeed a partition of [1, . . . , 2g] into pairs composed of an odd and an even integer. 
We will denote by S'^'^ the set of permutations tt such that the associated partition just 
defined is non-crossing (c/. [K, Sp2]). It can be shown by a counting argument (c/. [K]) 
that card(S'q^) = (^'^)^]; (Catalan number). Hence we have 



where 7 is the positive number defined by 



7^ = max 



*1 ?• • • j^q 



Thus the proof of (3.6) can be easily completed using Lemma 3.6 below (perhaps of some 
independent interest). To check (3.7) we can note that by Voiculescu's results, the family 
{ci)i^i has the same distribution as a family of the form {ui\ci\)i!^j where {ui)i^i and 
{ci)i^i are *-free and where {ui)i^i and {X{gi))i^j have the same *-distribution (in the 
sense of [VDN]). Let 5 = <^(|cj|) (independent of /). A simple computation shows that 
S = S/Stt. In addition, note that (ttj<^(|cj|))jg7 can be viewed as obtained by a suitable 
conditional expectation from {ui\ci\)i^i. Hence we can write: 



5 W^ui ®di < 



di 



= XI Cj (8) di 



which yields (3.7). 



Proof of Sublemma 3.2. We apply Holder's inequality to the right side of (3.4), then 
we use (3.3) and (3.5) to obtain Sublemma 3.2. ■ 

Lemma 3.6. Let {di{k))i^j, k = 1, 2, . . . , p (with p = 2q as above) he families of elements 
in Lp^r). Then, for all tt in Sp"^, we have 



(3.8) 



r (d,, (IX^,^ (2) . . . d,^ {p - l)di^^^^ (p)) 



< S1S2 . . .Sp 
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where Sk = S{{di{k))i^i,p). More generally, for any t> 1, we have 



(3.9) 



E ^n(lXa)(2)--.rf.,(p-lX(,)(p) 



ll...lq 



<l[S{{d,{k)),ei,pt). 

k=l 



Proof. Note that (3.9) when t = 1 obviously imphes (3.8). We will prove (3.9) (for all 
t > 1) by induction on q. The case q = 1 is very easy since it is well known that for all 
t > 1 



(3.10) |j]d,(l)d,(2)|[< (J^drimiiy) ■ (^c/,(2)*d,(2)) 



1/2 



2t 



Assume that (3.9) has been proved (for all t > 1) for the value q—1. Let us show that it also 
holds for q. By definition of 5^ °, the partition of [1, . . . , 2g] into pairs associated to tt is non- 
crossing. This implies that this partition admits an interval [k, k + 1] as one of its blocks. 
Moreover if we delete this block the resulting partition of the remaining set (with the 
induced ordering) is still non-crossing. Let x = (l)^^^^^^ (2) . . .di^{p — l)di^^^^{p). 

Thus we can write 

X = ^ ^ di{k)di{k + 1)6^ 



hence 
(3.11) 

where 



Ft < 



J2di{k)di{k+1) 



C 



qt 



C = sup |||y^ac 



\qt 



Now, by the induction hypothesis we know that for any s > 1, for any u with ||tt||oo < 1) 
we have 



with c = nc^[fc,fc+i] s{{dmyei, (p - 2)^). 

Thus the linear mapping v defined by 



<C', 
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is bounded from into Lg with norm < C . Since the partition corresponding to ^ bauaa 
obviously also is non-crossing, we also have the same bound for ^v{y) = Yl^ayO'ai or 
cquivalently we know that v is bounded with norm < C' from Lg' to Li. By interpolation, 
for any < ^ < 1, it follows that v is also bounded from La to Lf^ where 



1 i-e e 1 

a oo s' 



1-e e 

— + r 



If we choose s so that ^ = 7 [l ~ ^] ■ Then imposing b = t, we find 6 determined by 
^(l-lA) = f-7 = i-i- Then thevalueofais given by i = ^ = ^(1-1) = i-i = ^. 
Thus we conclude that v is bounded from Lqt to Lt with norm < C In other words, we 
have established that 

C < C. 

Note that {p — 2)s = 2{q — l)s = 2qt = pt. Moreover, by (3.10) (applied in Lqt instead of 
Lt) we have 



\J2d^{k)d^{k + l) 



<C' 



qt 



with C" 



Wpt II 



pt 



Hence we can finally deduce from (3.11) that ||a;||t < CC" < C'C" and since {p — 2)s = pt 
we find that C'C" is less or equal to the right side of (3.9). ■ 



Remark. The analogs of Proposition 1.1 and Theorem 1.2 for the lattice of non crossing 
partitions are proved in [Sp2]. Thus we can combine this with the same argument as 
above if the function cr — > $(cr) is supported by the set of non crossing partitions, and the 
resulting constants will remain bounded when p tends to 00. However, we could not find 
a significant application of this idea. 
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§4. Applications to Harmonic Analysis 

The results of this section can be viewed as a continuation of a series of investigations 
devoted to Fourier series with coefficients in a non-commutative Lp-space, such as e.g. 
[TJ, BP, LP, LPP, X]. 

As explained in the introduction, our main inequality applies to p-dissociate partitions 
A = U Aj of a subset A in a discrete group G. The inequality in Theorem 4.1 below is 
closely related (and partly motivated) by the recent papers [Hl-2] on the so-called A{p)cb- 
sets, which are a certain non-commutative version of Rudin's classical A(p)-sets (c/. [Ru]). 
The basic examples of such sets are the p-dissociate ones. However, in the quest for the 
"largest possible" examples of sets satisfying such inequalities, the next result turns out to 
be more efficient and more flexible (in particular in the analysis of A(p)c5-sets constructed 
as random subsets of a given set), even though its assumptions become more complicated 
than the condition of being p-dissociate. 

Theorem 4.1. Let 1 = Pj orthogonal decomposition of the identity of L2{t). 

jeJ 

Let p = 2q be an even integer > 2. Let d = {di)i^i he a finite family in Lp{T). We set 
x"^ = X* if q is odd and x'^ = x if q is even. Let F he the set of all injective functions 
g: [1, 2, . . . , g] — > /. For any g in F, we denote Xg — dg(^i^dg{2)dg(^s) ■ ■ ■ ^tiq)' then define 



N{d) = sup card{g e F \ PjXg ^ 0}. 



We then have 





< 


{AN{d)Y'P + p 


i€l 


P 





97r 



S{d,p). 



Proof. Since the argument is essentially the same as in [H2] modulo the combinatorics of 
§1, we will only sketch the proof. 



Let / = Ylidi- We have 



\\n---rh. 



Developing this product as in §1 but with n = q this time, V = L2{t) and (p the product 
mapping, we obtain 



(4.1) 



rfr...r = m- J2 



0<7reP„ 
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where ^*(cr) = J2 ^g- 

7r(g)=(j 

Using Sublemma 3.3 and (3.5) with p replaced by q, we obtain (recaU a — ^) 



(4.2) 



On the other hand, we can write 

ll^(6)||i = Ell^:'-^(0)ll2 



= E JlP, 

jeJ geF 

<J2J2\\Pj'^9\\lN{d) 

jeJ geF 

geF 

< E ^(dki)---dgi.)W 

gi,...,gqel 

hence by a special case of Lemma 3.6, we have 



.d,(i))-Ar(d) 



(4.3) 



m6)\\l<N{d)S{d,pf'^. 



Thus, arguing as in the proof of Theorem 2.1, we obtain finally combining (4.1), (4.2) and 
(4.3): 

<N{df/^S{d,py+ E ('^){q-s)\\\f\\;{aS{d,p)y-' 



0<s<q 



hence, if we now set y = 4mT^, we have 



0<s<q ^ ^ 



We claim that y > min { (2^^^) 3^}- Indeed, if 2/ < {2N{d)^/^)-^/i then, as in the 
proof of Sublemma 2.3, we have 



poo 

3/2 < / (1 + atyYe-^ dt 
Jo 
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which yields, if qya < 1, that 3/2 < (1 — qya) ^ whence y > otherwise qya > 1 which 
also implies y > . Thus we conclude as announced that a fortiori we have 

l/y< {2N{dy/Y^i + Sqa. 



Corollary 4.2. ([H2]) Let A C G be a subset of a discrete group G. Let p = 2q be an 
even integer > 2. For any t in G, let Nq{t, A) be the number of q-tuples (ti, . . . , tq) of 
mutually distinct elements of A such that 



We assume that 



Nq{A) = s\ipNq{t,A) < oo. 
tea 



Then, for any finitely supported family a = {at)teA in a non-commutative Lp-space asso- 
ciated to a semi- finite trace T, we have 





< 




Lp{TGxT) 



(4Ar,(A))Vf + p^ 



S{a,p). 



Proof. We apply the previous result to r = tg xT so that 1/2 (t) = L2{tg)®2L2{T) and to 

the _L decomposition L2{t) = ^ Ht with Ht = X{t) (8) L2{T) and / = A. Clearly, if we set 

teG 

dt — X{t) ^ at, t E A we find N{d) < Nq{A) and the result follows since S{d,p) — S{a,p). 
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§5. Tensor Products of Banach Spaces 

The main idea exploited above can also be used in a very abstract setting, which we 
briefly indicate in this section. Let Ei, . . . , Ep be Banach spaces and let Ei® ■ ■ ■ ®Ep be 
their projective tensor product equipped with its projective norm denoted by || ||a (see 
e.g. [DF]). 

For each k = 1, 2, . . . , p consider a finite sum 

fk = '^diik) 

where di{k) are elements of E]^. 

Now let (£i)ie/ be a sequence of independent ±l-valued random variables on a prob- 
ability space (n, P) with P(£j = ±1) = 1/2, as usual. 

Note: The family {ei)i^i is the Abelian counterpart of the family {\{gi))i£i used above. 
We wish to develop the tensor product 

in the Banach space E\®--- ®Ep. We will use the notation in §1 applied to the canonical 
multilinear mapping (p: Ei x ■ ■ ■ x Ep ^ Ei® ■ ■ ■ ®Ep. Hence we have now 

9 

where the sum runs over all injective maps g: [1, 2, . . . ,p] I. Let tt be a partition of 
[1, . . . Using the random variables {ei)i^i instead of {\{gi))i^i in the preceding section, 
it is easy to adapt the proof of Sublemma 3.2 to obtain the following result: 

Let A C [1, . . . ,p] be the union of the singletons of the partition tt (note that the 
cardinality of A is at most p — 2, unless tt = 6) and, as before, we let 

*(7r)= dgi^,){l)®---®dg^p^{p). 

9- 'r(9')>7r 

Then we have 

0<7r 
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and 



where 



iei 



We can now state the main result of this section. 



Theorem 5.1. With the above notation, we have 



fi 



fp- ^9(1) • • • ® dg(p) 

g: ll,...,p]^I 
g injective 



Ac[l,...,p] keA k^A 
A \A\<p-2 



\A\y. 



In the particular case Ei = E2 = ■ ■ ■ = Ep = E we obtain: 



Corollary 5.2. Let f — ^ di be a Gnite sum in a Banach space E. Let = /( 
(p-times). Then 



9{P) 



g: [l,...,p]^I 
g injective 



0<s<p-2 ^ ^ 



where S= ['E 



iei 



p\ i/p 
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